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Abstract 

In this short note we prove a theorem of the Stone- Weierstrass 
sort for subsets of the cone of non-decreasing continuous functions on 
compact partially ordered sets. 

1 Introduction 

The classic book [1] contains a theorem which states that given a com- 
pact set M and a separating semi-vector lattice S of continuous real- 
valued functions on M which contains the constants, there is one and 
only one way of making M a compact ordered space so that S be- 
comes the set of all non-decreasing continuous real- valued functions on 
M. This theorem has been used in [2] to give a putative definition of 
noncommutative compact ordered sets. However, infimum and supre- 
mum turned out to be quite difficult to handle in the noncommutative 
setting. A different kind of density theorem was thus needed. Since 
a "continuous non-decreasing" functional calculus was available in the 
noncommutative context, it was natural to look for a theorem which 
would replace stability under infimum and supremum with stability 
under continuous non-decreasing functions. 

Let us introduce some vocabulary in order to be more precise. Let 
S be a subset of the set C(M,R) of continuous real- valued functions 
on some space M, and H : M — > K be a function. We will say that H 
operates on S is H o f e S for each / G S. 

As remarked in [3] , the real version of the classical Stone- Weierstrass 
theorem can be rephrased in terms of operating functions. 

Theorem 1.1 (Stone- Weierstrass) Let S be a non-empty subset of 
C(X,M), with X a compact Hausdorff space. If 

1. S is stable by sum, 

2. the affine functions from M to R operate on S, 
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3. the function t t 2 operates on S, 
then S is dense in C(X, R) for the uniform norm. 

The second hypothesis is a way to say that S is a cone (hence a 
vector space thanks to first hypothesis) which contains the constant 
functions. 

In fact it is proved in [4] that one can replace t i— > t 2 in the third 
hypothesis by any continuous non-affinc function. 

It is a theorem of this kind that we prove in this note, but in the 
same category (compact ordered sets and non-decreasing continuous 
functions) as the theorem of Nachbin stated above. 

2 Preliminaries 

Let M be a topological set equipped with a partial order ^. We let 
J(M) denote the set of all continuous non-decreasing functions from 
M to R, where R has the natural topology and the natural ordering, 
which we write <, as usual. The elements of I(M) are sometimes called 
continuous isotonies. 

Let 5 be a subset of I{M). We define the relation by 

xlsV^VfeS,f(x)<f(y) (1) 

It is obvious that ^5 is a preorder, which we call the preorder 
generated by S. This preorder will be a partial order relation if, and 
only if, S separates the points of M. 

We say that S generates ^ iff ^s=^. This is the case if, and only 
if, S satisfies 

Vo, b € M, a 2< b => 3/ e S, f(a) > f(b) (2) 

Since a^6=>a^6 or 6^ a, we see that if S generates ^, it 
necessarily separates the points of M. 

Note that it is not guaranteed that for any poset there exists such 
an S generating the order. When there is one, then I(M) itself will also 
generate the order. Posets with the property that I(M) generates the 
order are called completely separated ordered sets. When M is compact 
and Hausdorff, complete separation is equivalent to the relation ^ 
being closed in M x M (see pQ). 

Let A be a set of functions from R to R. We will say that A operates 
on S iff 

VH e A, V/ 6 S, H o / e S (3) 
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3 Statement and proof of the theorem 



Theorem 3.1 Let (M,^C) be a compact H aus dor ff partially ordered 
set. Let A be the set of continuous non- decreasing piecewise linear 
functions from R to K. Let S be a non empty subset of L(M). Lf 

1. S is stable by sum, 

2. A operates on S , 

3. S generates <. 

then S is dense in I{M) for the uniform norm. 

Before proving the theorem, a few comments are in order. 

• First of all, the theorem is true but empty if M is not completely 
separated, since no S can satisfy the hypotheses in this case. 

• The hypothesis that M is not empty is redundant if M has at 
least two elements, by [3] 

• Finally, let us remark that [5] entails that S is in fact a convex 
cone which contains the constant functions. 

To prove the theorem we need two lemmas. 

Lemma 3.2 Let x,y G M be such that y ^ x. Then 3f x ,y G S such 
that < f x<y < 1, fx, v (x) = and f x , y {y) = 1. 

Proof: Since S generates ^, there exists / G S such that f(x) < 
f(y). Let H G A be such that H(t) = for t < f{x), H is affine on 
the segment [f(x), f(y)], and H(t) = 1 for t > f(y). Then f x>y := 
H o f meets the requirements of the lemma. 

Lemma 3.3 Let K, L be two compact subsets of M such that Vx G 
K,My EL,yi, x. Then 3f K<L G S such that < f K>L < 1, / = 
on K and / = 1 on L. 

Proof: For all x G K and y G L, we find a f X:V G S as in lemma 
13.21 We fix a y G L and let x vary in K. Since fx.y is continuous, 
there exists an open neighbourhoud V x of x such that f x ,y(V x ) C 
[0; l/4[. By compacity of K, there exists V\, .. . , Vk corresponding to 
xi, . . . ,Xk such that K C Vi U . . . U 14- 

Now we define g y := i fx { ,y We have g y G S since S is a 
convex cone (see the last remark below the theorem) . It is clear that 
g y ( y ) = 1 and that for all x G K, < g y {x) < \{k - 1+ 1/4) = 
1 - < 1. We then choose H G A such that H(t) = for t < 1 - ^ 
and if(t) = 1 for £ > 1. We set fx.y ■= H o g y . We thus have 
f K , y G 5, f K , v = on i\ and fic,y(y) = 1- 

Using the continuity of we find an open neighbourhood Wj, 
of y such that fK, y (W y ) C [3/4; 1]. Since we can do this for every y G 
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L, and since L is compact, we can find functions fn,yi, j — 1—1, and 
open sets W\ ,...,W% of the above kind such that L C W\ U . . . U Wj. 
We then define 5 = j^/^. We have g € S, and 5 (If) = {0}. 
Moreover, for all z € L, 1 > g(z) > jr > 0. We then choose a 
function G E A such that G(t) = 1 for t > 3/41 and G(t) = for 
t < 0. Now the function := G o g has the desired properties, 

We can now prove the theorem. 

Proof: Let / € I{M). We will show that, forall n 6 N* there exists 
Fe 5 such that llZ-flU < i 

If / is constant then the result is obvious. Else, let m be the 
infimum of / and M be its supremum. Let / = M _ (/ — m.l). 

Using the fact that S is a convex cone, we can work with / instead 
of /. Hence, we can suppose that f(M) = [0; 1] without loss of 
generality. 

We set Ki = /^([O;^]), and U = /-l([*±l;l]) for each i € 
{0; . . . ; n — 1}. Since / is continuous and M is compact, the sets Ki 
and Li are both closed, hence compact. 

For each i we use lemma [331 to find fi € S such that fi(Ki) = {0} 
and /i(Li) - {1}. 

We then consider the function F = — Y^=o /*• We deadly have 
/•• S'. 

Let m <E M. Suppose ^ < /(m) < i±I for j e {0; . . . ; n— 1}. We 
thus have m E Ki for j < i < n and m G Li for j < j. Hence F(m) = 

~ ELo AH = £0" + /jH) e ^1- Thus l/H - F ( m )\ < \- 

Now suppose /(m) = -, with j e {0; . . . ; n}. We have m £ Ki 

for i > j and m E L« for i < j. Thus F(m) = i Ei=o fi( m ) = 
We see that |/(m) — F(to)| = in this case. 

Hence we have shown that \f(m) — F(m)\ < for all m £ M, 
thus proving the theorem. 
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